#include<bits/stdc++.h>
using namespace std;
int t,n,a[200005];
long long maxa,maxn[1000006],f[200005],maxv,val;
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		maxa=-0x3f3f3f3f3f3f3f3fll;
		for(int i=1;i<=n;i++){
			scanf("%d",a+i);
//			cout<<i<<"$"<<a[i]<<'\n';
			maxn[a[i]]=-0x3f3f3f3f3f3f3f3fll;
		}
		maxn[0]=0;
		f[1]=0;
		maxa=maxv=0;
		for(int i=2;i<=n;i++){
			val=maxv;
			val=max(val,maxn[a[i]]+a[i]+maxa);
			if(a[i]==a[i-1]){
				maxa+=a[i],maxv+=a[i];
			}
			maxn[a[i-1]]=max(val-maxa,maxn[a[i-1]]);
			maxv=max(maxv,val);
			f[i]=maxv;
//			cout<<maxa<<" | "<<val<<"*";
//			for(int j=0;j<=13;j++){
//				cout<<maxn[j]+maxa<<" ";
//			}
//			cout<<'\n';
		}
		cout<<f[n]<<'\n';
	}
	
	
	return 0;
}


